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FIG. 3 



500 — < START ) 







DETERMINE AN ENCODING FOR THE DATABASE BY 
CREATING INTERVALS IN EACH DIMENSION 






EXPRESS DATABASE IN TERMS OF THIS ENCODING 



1 

INITIALIZE A RANDOM POPULATION P OF STRING 
SOLUTIONS TO THE PROBLEM 



PERFORM SELECTION ON THE POPULATION 
DEPENDING UPON THE FITNESS OF THE STRINGS 
UPDATE POPULATION P AFTER SELECTION 



PERFORM CROSSOVER AND RECOMBINATION OF 
THE SOLUTION STRINGS IN THE POPULATION 



PERFORM MUTATION OPERATIONS ON THE POPULATION 



CALCULATE THE FITNESS OF EACH STRING IN 
THE POPULATIONS; UPDATE OUTPUTUST TO BE 
THE m BEST STRINGS FOUND SO FAR 




DETERMINE THE SET OF POINTS IN ORIGINAL DATABASE 
WHICH IS COVERED BY EACH STRING IN OUTPUTUST 



REPORT THE PROJECTIONS FOR STRING ENCODINGS 
TOGETHER WITH CORRESPONDING DATABASE POINTS 

T 

395 STOP ) 



FIG. 4 



400^ — START ) 



420 







DIVIDE THE RANGE FOR 
EACH DIMENSION INTO p 
EQUI- DEPTH INTERVALS 






FOR A GIVEN POINT, LET THE 
ith ATTRIBUTE BE EQUAL TO 
THE NUMBER OF THE RANGE 
CORRESPONDING TO IT 






RETURN THE STRING 
ENCODED REPRESENTATION 
OF THE OBJECT 







440 ^ ( STOP ) 




FIG. 5 



500- — START ) 









510- — 


COMPUTE THE OBJECTIVE 
FUNCTION VALUE OF EACH 
STRING SOLUTION 








520 — 


RANK THE SOLUTION STRINGS 
WITH THE BEST (HIGHEST 

SPARSITY COEFFICIENT) FIRST 
AND WORST STRING LAST 








530 — 


REMOVE A PRE-DETERMINED 
FRACTION OF THE STRINGS 
WHICH ARE LOWEST IN THE 
RANKING AND REPLACE THEM 
WITH STRINGS HIGHER UP IN 
THE RANKING 








540^ — 


RETURN THIS BIASED 
POPULATION p 









550— ( STOP ) 
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FIG. 6 

600 ^ { START ) 



610 



620 



630- 



RAMDOMLY MATCH STRINGS PAIRWISE IN THE 
POPULATION P 










FOR EACH PAIR OF STRINGS THUS MATCHED IN 
POPULATION P DO LOOP 








FOR ALL THE POSITIONS IN THE STRING POPULATION 
WHICH ARE NOT * FOR BOTH STRINGS, THE VALUES 
IN THE TWO STRINGS ARE INDEPENDENTLY 
EXCHANGED WITH A PROBABUTY OF 0.5 




640 ^^_Jl 

<^ END DO LOOP """""" 


NO 



645 



YES 



RETURN THE MODIFIED POPULATION CREATED BY 
RECOMBINATION 



650- — C STOP ) 
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700 



- — ( START ) 



710 



720 



730- 







PICK A FRACTION f OF THE STRINGS 
IN THE POPULATION 






FOR EACH OF THE STRINGS IN THE 
SELECTED FRACTION, PICK AN ATTRIBUTE 
VALUE WHICH IS NOT * AND MUTATE IT TO 
A RANDOM NUMBER BETWEEN 1 AND p 






RETURN MUTAT 


:d population 







740 



STOP 



FIG. 8 



VARIATION 
INTRODUCED BY 
MUTATION 



DARWINIAN 
SELECTION: 
SURVIVAL OF 
THE FITTEST 



RECOMBINATION AND 
MATING AMONG THE 
RELATIVELY FIT 
MEMBERS WHICH 
HAVE SURVIVED 
SELECTION 



